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Abstract. The study of the action of the Steenrod algebra on the mod p cohomology 
of spaces has many applications to the topological structure of those spaces. In this 
paper we present combinatorial formulas for the action of Steenrod operations on the 
cohomology of Grassmannians, both in the Borcl and the Schubert picture. We consider 
integral lifts of Steenrod operations, which lie in a certain Hopf algebra of differential 
operators. The latter has been considered recently as a realization of the Landweber- 
Novikov algebra in complex cobordism theory; it also has connections with the action of 
the Virasoro algebra on the boson Fock space. Our formulas for Steenrod operations are 
based on combinatorial methods which have not been used before in this area, namely 
Hammond operators and the combinatorics of Schur functions. We also discuss several 
applications of our formulas to the geometry of Grassmannians. 



1. Introduction 

The action of the Steenrod algebra on the mod p cohomology of a space has a deep 
geometrical significance, whence it offers more information about the geometry of that 
space than just the cup product structure of its cohomology Indeed, there are many 
instances where viewing the cohomology as a module over the Steenrod algebra distin- 
guishes between spaces with isomorphic cohomology rings. Furthermore, the obstruction 
for maps induced in cohomology to be maps of algebras over the Steenrod algebra is a 
reasonably strong obstruction for the existence of certain topological maps. The Steen- 
rod algebra can also be used to investigate the attaching maps of CW-complexes, as we 
discuss in §3 and §6. All these facts show the importance of determining the action of 
Steenrod operations on the cohomology of spaces we want to study. Among such spaces, 
the Grassmannians play an important role. Apart from projective spaces, very little is 
known about the attaching maps of their cells. 

From a combinatorial point of view, Grassmannians are important because their co- 
homology ring can be realized naturally in terms of symmetric functions, the Schur 
functions corresponding to the Schubert classes. No good explanation has been found 
yet for the occurence of Schur functions in both the cohomology of Grassmannians and 
the representation theory of the symmetric and general linear groups. However, there 
has been considerable interest recently in connections between the Steenrod algebra and 
the modular representation theory of the symmetric and general linear groups (see P7| , 
TM, 0). From this perspective, it is possible that the Steenrod algebra might bring 



more evidence that the occurence of Schur functions in the two areas mentioned above 
is not a simple accident, and that there are deep connections between these areas. 
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In this paper we present formulas for the action of Steenrod operations on the coho- 
mology of Grassmannians, both in the Borel and the Schubert picture. These formulas 
have applications to the study of the attaching maps of the Schubert cells in the Grass- 
mannians; they might also be relevant in the representation theoretical context discussed 
above. Our work is based on combinatorial methods which have not been used before in 
this area, namely Hammond operators and the combinatorics of Schur functions. 

In §2, we present a Hopf algebra of differential operators, which has been considered 
recently by Reg Wood and Nigel Ray |25| as a realization of the Landweber-Novikov 
algebra in complex cobordism, and which provides integral lifts of Steenrod operations. 
We point out that the Hopf algebra of symmetric functions has a natural module Hopf 
algebra structure over the algebra of differential operators. Some connections with the 
action of the Virasoro algebra on the boson Fock space are also mentioned. In §3, we 
review the topological background concerning the Steenrod algebra and the cohomology 
of Grassmannians. In §4, we present an efficient algorithm for computing the action of 
Steenrod operations on Chern classes. This leads to nice generalizations for primes p > 2 
of the Wu formula (for p = 2); previous attempts to generalize it produced only partial 
results or very complicated closed formulas. In §5, we investigate the action of the inte- 
gral lifts of Steenrod operations introduced in §2 on Schur functions; this corresponds via 
reduction mod p to the action of Steenrod operations on Schubert classes in the cohomol- 
ogy of Grassmannians. We give several formulas involving the combinatorics of Young 
diagrams, analyze their consequences, and conjecture a generalization of one of them. In 
§6 we apply our formulas in §5 to some simple examples involving Schubert classes in 
Grassmannians, and suggest possible implications for the corresponding attaching maps. 

I am grateful to Nigel Ray and Reg Wood for introducing me to this area, and for 
pointing out to me the rich combinatorics involved. I am also grateful to Sergey Fomin, 
Mike Hopkins, Haynes Miller, and Gian-Carlo Rota for valuable discussions. 



2. A Hopf Algebra of Differential Operators 



In this section we present a Hopf algebra of differential operators, which has been 
considered recently by R. Wood [[31] as a framework for integral lifts of Steenrod opera- 
tions. N. Ray |25| showed that the algebra of differential operators is isomorphic to the 
Landweber-Novikov algebra in complex cobordism. Here, we postpone any reference to 
topology to §3. We refer the reader to p2| for all information concerning Hopf algebras. 

All rings and algebras we consider in this paper are assumed graded by complex di- 
mension, so that products commute without signs. 

We start by recalling some concepts and notation from ||3*l |. The Weyl algebra W* is 
the associative algebra with unit (over the rationals) which is generated by x 
non-negative integers) subject to the relations 



9, 



*,3 



, xj] = , [d h dj] = , [xi, dj] = 5. 



i,3 i 



here the square brackets denote the Lie product, and 5ij the Kronecker delta. For every 
partition A h n, we let x\ := x\ x x\ 2 . . . , and similarly for d\. In this paper, we use the 
standard notation for partitions of positive integers, namely given A = (Ai, A2, . . . , A/) = 
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(l mi 2™ 2 . . . k mk ) with Ai > A 2 > • . . > A^ > 0, we write A' for its conjugate, and 

l(X):—l, |A| := Ai + . . . + A; , ||A|| := mi! . . .m k \ ; 

recall that /(A) is known as the length of A, and |A| as the weight of A. Consider the 
graded polynomial algebra W* := Z[xi,X2, ■ ■ ■} (every Xi has degree 1). There is a natural 
action of the Weyl algebra on W* (pi acts as partial derivative with respect to xi), and 
a natural grading (x\d^ has degree /(A) — l(fJL)). The Weyl algebras W n are defined for 
each n in a similar way, by restricting to the finite set of variables x\, . . . ,x n and the 
corresponding partial derivatives. For every integer k, we consider the summands of 
degree k, the inverse limit W fc with respect to the restriction maps, and W* := ® fc W k . 
Clearly, the action of W* on W* extends to an action of W*. 

We now consider certain elements in W*. Let Dq be the unit of W*, and let 

i>l 

for every k > 1. A new multiplication, denoted by V, is defined on W* in |]3T| by 

X\0^ V XjjO-k . xxXyd^d-x , 

this is a good definition, because every element of W* can be written uniquely in a form 
(known as the standard form) where the polynomial part is on the left, and the derivatives 
are on the right. For every partition A = (I m i2 m2 . . . k mk ), we define 

D\ :=\v...v\, 
mi! 

where D^ n denotes the n-fold V-multiplication; here we regard D n as an abbreviation for 
D{n) i and Dq as the element D\ corresponding to the empty partition. We denote by T>* 
the Z-module spanned by all D\. The following result is proved in |5T] . 

Theorem 2.1. |JT] 



1. T>* is closed under composition in W*. Furthermore, T>* is a graded cocommutative 
Hopf algebra with the following comultiplication and counit: 

1 if A = 



A(D X )= D,®D U , e(D x ) = { 



otherwise . 



fjXJu=X 

here the union of partitions is defined by concatenating them and reordering the 
parts. 

2. W* is a left P*-module algebra, i.e. the multiplication and the unit maps of W* 
are V* -module maps. In particular, the so-called Cartan formula holds 



(2-2) D x (yz)= ^ (D,y)(D 

fj,Uu=X 

for all y, z in W*. 
Remarks 2.3. 



z 



1. It is known from |H| that the algebra T>* <g> Q is generated under composition by 
Di and D2 only. 
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2. It is easy to check that the Lie bracket of and Di is given by [£)&, Dj\ = (l—k)Dk+i- 
Therefore, the Z-module spanned by Dk is a Lie algebra, and its rational universal 
enveloping algebra is T>* ® Q. 

3. D\ has degree |A|, and maps W n (that is polynomials of degree n) to W n+W . Hence 
the action map T>* <g) W* — > W* is a map of graded algebras. 

4. We have that D\x^ = whenever /(A) > Z(/i). 

5. The action of T>* on VT* is clearly faithful. On the other hand, the space of invariants 
of this action consists of only; this can be easily seen by considering the action 
of Dk on a homogeneous polynomial y, and observing that the leading monomial of 
-Dfc V can be expressed in terms of the leading monomial of y. 



The non-commutative multiplication (composition) in T>* will be denoted by o. R. 
Wood |31| derives a formula for expanding any composition D\ o _D M in the basis of T>* . 
By duality, he also obtains the formula for the comultiplication in the graded dual V* of 
T>*. Since the Hopf algebra structure of T>* is interesting from a combinatorial point of 
view, we describe it here too. 

As an algebra, is just a graded polynomial algebra Z[&i, fe 2 > • • • ], where the element 
bi has degree i for every i. The element D\ of V* is dual to 6a := b\ 1 bx 2 ■ ■ ■ with respect 
to the monomial basis of "D*. The non-cocommutative comultiplication in T>* is given by 
the following formula: 

fe 

(2-4) *(&*) = £0OK ® k > 

t=0 

where bo := 1, b is the formal sum & + b\ + 62 + • • • , and (fe)^ denotes the part of 
degree — i in b l+l . In fact, this amounts to substitution of power series; indeed, if we 
let b(t) :—t + bit 2 + b 2 t 3 + . . . , and we let b^(t), b^ 2 \t) be the corresponding generating 
functions for bk <S> 1 and 1 ® bk, we have 

(2.5) ^Z\(6 fe )t fe+1 = 6( 2 )(6«(t)) in {V*®V*)[[t\\ . 

k>0 

The counit is specified by 



e{b k 



1 if k = 
otherwise . 



for all k > 0. As discussed in ||26|| , is the incidence Hopf algebra corresponding to the 
family of compositions of integers, which are Boolean algebras. Another combinatorial 
aspect concerning the structure of P* is the fact that its antipode is given by Lagrange 
inversion. More precisely, S(bk) is the coefficient of t k+l in the substitutional inverse of 
b(t), that is the coefficient of t k in 

k+1 



k+l \b(t) 

If we think of b^ as being the complete homogeneous symmetric functions, then the 
antipode is precisely the second involution on symmetric functions considered in Mac- 



donald's book ([18|, p. 35). 
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As pointed out in |H| , the V-multiplication in T>* is the transpose of the comultiplica- 
tion in T>* specified by bj. i— > 1 ® 6 fc + ® 1. This shows that £>* is also a Hopf algebra 
with respect to the V-multiplication and the same comultiplication. In fact, it is a tensor 
product of divided power Hopf algebras in Dk, for k > 1. 

Let us now consider the algebra of symmetric functions with integer coefficients in 
xi, X2, ■ ■ ■ , which we denote by Sym*. We use the notation of |TB[ for symmetric functions, 



namely h\ for the complete homogeneous symmetric functions, e\ for the elementary 
symmetric functions, p\ for the power sums, rri\ for the monomial symmetric functions, 
and s\ for the Schur functions. It is well-known that Sym* is a polynomial algebra (over 
the integers) in both h n and e n , and that Sym* (g) Q is a polynomial algebra (over the 
rationals) in p n . In fact, Sym* is a Hopf algebra in which p n are primitives, and 

n n 

(2.6) 5(h n ) = <g> h n _ k , <5(e n ) = ^e fc <g> e n _ fc . 

fc=0 fc=0 

The graded dual Sym* is isomorphic to Sym*, and we have the standard pairing 
(ui\ | hfj) = 5a m . The transpose of the multiplication by a symmetric function / is denoted 
by / , and the corresponding operator is known as a Hammond operator. For instance 
p^ = nd/dp n . As pointed out in |18[], the linear span of p n and p^ is a Heisenberg Lie 



algebra. 

The action of T>* on W* can be extended to an action on the power series ring W* : = 
X2, ■ ■ ■)), and then restricted to a left action on Sym*. By partial duality, we obtain 
a right action of T>* on Sym*, which we denote by D 1 - f for every / in Sym* and D in 
T>*. On the other hand, if we consider duality rather than partial duality, we obtain a left 
coaction of T>* on Sym*. In fact, there are two more actions and three more coactions 
that can be obtained in a similar way, and any of them determines all the others (see 

0)- 

According to Theorem |2.1| (2), Sym* is a left P*-module algebra. We now show that in 
fact it is a module Hopf algebra, which means that the comultiplication and the antipode 
are also D*-module maps. 

Theorem 2.7. Sym* is a left D* -module Hopf algebra, and Sym* is a right V* -module 
Hopf algebra. On the other hand, Sym* is a left T>*-comodule Hopf algebra. 

Proof. We need to check that the so-called co-Cartan formula holds: 
(2-8) 5{Df) = {A{D)){5{f)), 

where D is an arbitrary element in D*, f e Sym*, A is the comultiplication in T>* , and S 
is the comultiplication in Sym*. This can be easily checked for / = p n and D = D\ using 
the fact that D\p n = /3p n+ \\\ for a certain integer (3 (cf. the computation in the proof 
of Proposition p.10 ). On the other hand, it is also easy to show that if ( |2.8|) holds for 



the symmetric functions fi and it holds for /1/2, by using the Cartan formula 
A similar argument applies to the antipode. The other statements can be obtained by 
partial duality and duality, respectively. □ 
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Remarks 2.9. 

1. The condition for the comultiplication in Sym* to be a P*-module map is equivalent 
to the map T>* ® Sym* — > Sym* being a coalgebra map. 

2. Similarly, the condition for the multiplication in Sym* to be a T>*-co module map is 
equivalent to the coaction map Sym* — > ® Sym* being an algebra map. 

The coaction of T>* on Sym* is also related to substitution of power series. In order to 
express it, we introduce the generating function for the complete homogeneous symmetric 
functions h[t) := 1 + hit + h 2 t 2 + . . . ; we also let h^ 2 \t) be the corresponding generating 
function for l®hk (note the difference from the definition of b(t)). 

Proposition 2.10. The coaction map Sym* — > T>* <g> Sym* (which we observed that is 
an algebra map) is specified by 

h{t) i-> /i< 2 > (&«(*)). 

Proof. Let us denote by A the coaction map. The coefficient of 6a <8> fyu in A(h n ) is 

a\n = (D\ ®m tl | A(h n )) = (Dxm^ \ h n ) , 

where |A| + \fi\ = n. By the definition of D\, this coefficient is unless = 1. So let 
fi = (k), where k := n — |A|. By (|2.2|), D\x\ = /3x^ + ' A ', where j3 is the number of terms 
of the form <8> . . . ® Di k in the (k — l)-fold comultiplication Ak-i(D\). Assuming that 
l(X) < k, we can see that (3 is the number of permutations of the multiset consisting of 
the parts of A and k — /(A) zeros. Hence 

a m =(3=\ WK^W if ^ k 
^ (J otherwise . 

On the other hand, by the multinomial theorem, this is exactly the coefficient of 6a t' A ' +fc 
in b(t) k . This concludes the proof. □ 

Finally, we show that the actions of the operators and on Sym* and Sym* are 
closely related to the action of the Virasoro algebra on the boson Fock space. 

Proposition 2.11. For every k > 1, the operators and on Sym* and Sym* can 
be expressed as 

D k = ^Pi+kpt , Di = ^pipj- +k . 

i>l i>l 

Proof. The actions of Dk and J2i>iPi+kPi~ clearly agree on pj, since DkPj = jPj+k- 
On the other hand, both operators are derivations, whence their actions agree on any 
symmetric function. The proof of the statement concerning is similar. □ 

We briefly recall some basic concepts from conformal field theory in order to discuss 



the connection with the algebra T>*\ for more details, the reader is referred to |TT|, for 
instance. The boson Fock space of central charge 1 is defined to be 

H T :=Q[p 1 ,p 2 ,...}[u,r- u 
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where p k can be thought of as the power sum symmetric functions. The charge n sector 
of Tix is Q[pi,P2; • • • }u n - The Virasoro algebra of central charge c is the Lie algebra over 
Q spanned by elements L k , fceZ, which has the following bracket: 

k 3 — k 

[L k , Li] = (k - l)L k+L H ^—c5 k _i . 

There is a natural action of the Virasoro algebra on the boson Fock space. For c = 1, the 
basis elements of the Virasoro algebra act on the charge sector of Ht in the following 
way: 



,PiPi , 
i>i 

k-l 



»>1 

L k = ^2pi pf +k + - Pi Pk-i , 

i>\ i=l 

J k-l 

L-k = ^Pi+kPi + T^^PiPk-i 



2 

i>l 1=1 



where fc > 1. We immediately observe that the expressions for D k and D k in Proposition 



2.11| are just truncated versions of the expressions for L_ k and L k , respectively (in fact 
D\ = L_i and D± = L\). Furthermore, the Lie algebras spanned by {D k : k > 0} 
and {D k : k > 0} are isomorphic to the corresponding Lie subalgebras of the Virasoro 
algebra. However, the elements D k and considered together do not span a Lie algebra. 

We conclude by mentioning that T. Katsura et al. |13j constructed a natural embedding 
of the dual of the Landweber-Novikov algebra (which is just the Hopf algebra as 
shown in the next section) in the charge sector of the boson Fock space. 

3. Background from Algebraic Topology 

In this section, we briefly review the topology underlying the algebra presented in 
^2. We refer the reader to [^9| and for all information concerning the Steenrod 



algebra, to [|TJ for information about the Landweber-Novikov algebra, and to |§ or JTU] 
for information about the cohomology of Grassmannians. 

For every prime p, the mod p Steenrod algebra A(p) is the graded associative algebra 
of mod p stable operations in ordinary cohomology theory over F p . If p = 2, it is 
generated by the Steenrod squares Sq n (n > 1), modulo the Adem relations; if p is odd, 
it is generated by the Bockstein operation and the (reduced) Steenrod operations V n 
(n > 1), modulo the corresponding Adem relations. The operations Sq n raise degree by 
n, while the operations V n raise degree by 2n(p — 1); in other words: 

Sq n. H k (-,F P ) -> H k+n (-,¥ p ), V n : H k (-,¥ p ) -> H k+2ni < p - l \- p ) . 

For simplicity, we will denote Sq 2n by V n as well. Milnor showed that A(p) modulo 
the two-sided ideal generated by the Bockstein operation has a linear basis indexed by 
compositions of positive integers. Furthermore, he showed that both A(p) and its dual 
have a natural Hopf algebra structure over F p . The action of the Steenrod algebra on 
the cohomology of spaces gives rise (by partial duality) to an action of it on homology, 
and to a coaction of the dual Steenrod algebra on homology (by duality). There are two 
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more actions and three more coactions that can be obtained in a similar way, and they 
are discussed in 0. 

There are many generalized cohomology theories now used in algebraic topology, and 
most of them have a Hopf algebra of stable operations analogous to the Steenrod algebra. 
In every such situation, there is a geometric way to define four actions and four coactions 
of these algebras or their duals on the corresponding cohomology or homology. An 
important such cohomology theory is complex cobordism MU*(—) introduced by Milnor 
21] . The structure of the algebra MU*(MU) of all operations in complex cobordism 



in 



was determined by Landweber [17] and Novikov f23fl . They showed that MU*(MU) is 



isomorphic to the tensor product of the complex cobordism ring MC7* and the so-called 
Landweber- Novikov algebra, which turns out to be precisely the Hopf algebra V* discussed 
in the previous section; in fact MU*(MU) is a so-called Hopf algebroid. 

Let us now refer to the Grassmannian of n-planes in C°°, which is also the classifying 
space for principle £/(n)-bundles, whence the notation BU(n); note that BU{1) is the 
infinite complex projective space, usually denoted by CP°°. There is a natural inclusion 
of BU(n) into BU(n + 1), so we can consider the union of all BU(n), which is the space 
denoted by BU. Let E*(—) be an unreduced multiplicative cohomology theory with 
complex orientation Z 6 P 2 (CP°°); in particular, E*(—) can be ordinary cohomology 
(with integer or ¥ p coefficients) or complex cobordism. We write P* := P* (point) for 
the coefficient ring, and identify E n with E~ n := P~™(point), as it is usually done. It is 
well-known that E*(BU(n)) = E*[ Cl ,c 2 , . . . , c n ] and E*(BU) ^ E*[c u c 2 , . . .], where a 
are the generalized Chern classes. This description of the cohomology of BU(n) is called 
the Borel picture. It is also known that the map 

E*{BU{n)) -> P*(CP°° x ... x CP 00 ) = E*[x u x 2 , . . . ,x n ] 

induced by the classifying map of the direct product of n copies of the Hopf bundle over 
CP°° is a monomorphism mapping q, with % < n, to the i-th elementary symmetric 
polynomial in x± := Z ® 1 ® . . . <g) 1, x 2 := 1 <8> Z ® . . . <g> 1, x n := 1 (g> 1 (g> . . . ® Z. 
On the other hand, we have that E*(BU) = P*[&i, b 2 , . . . ], and that c n is dual to 6™ with 
respect to the monomial basis of E*[bi, b 2 , . . . ]. The multiplicative structure of E*(BU) 
is determined by the map BU x BU — ► BU classifying the Whitney sum of vector 
bundles. The diagonal map BU — > BU x BU induces a comultiplication 5: E*(BU) — > 
E*(BU x BU) = E*(BU) ® E*(BU) satisfying 



n—i i 



which turns E*(BU) into a Hopf algebra. It follows from the above considerations that 
we may identify E*(BU) with Syin* g) P* and E*(BU) with Sym* <g> E*, in such a way 
that b n is identified with h n and c n with e n . 

We can also consider the Grassmannian Gr n (C n+k ) of n-planes in C n+fc , whose co- 
homology ring is a certain quotient of the cohomology of BU(n); indeed, the obvious 
inclusion Gr n (C n+h ) BU(n) induces the quotient map. Let A be an arbitrary parti- 
tion (identified with its Young diagram) with at most n rows and k columns, and let P, 
be a fixed complete flag 

= P C Pi C P 2 C . . . C F n+k = C n+k 
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of subspaces with dim(Fj) = i. There is a Schubert cell f2\ = f2\(F 9 ) defined by 



Q x := {V E Gr n (C n+k ) : dim(V n F i+Xn+1 _ t ) >i, 1 < i < n} ; 

here we set Aj = for i > /(A). It is known that Q\ is an irreducible closed subvariety 
of Gr n (C n+k ) of dimension 2|A|. It is also known that C fl\ if and only if the Young 
diagram of fi is strictly contained in that of A, and that f2\ is the disjoint union of the 
interiors of the cells i?^, fi C A. Furthermore, the cohomology class a\ of f2\ (that is 
the dual of the fundamental class of Q\) is independent of the choice of the fixed flag 
defining it. These classes, known as Schubert classes, form a basis over the integers for the 
cohomology ring of Gr n (£ n+k ). This description of the cohomology of Gr n (C n+k ) is called 
the Schubert picture. The crucial fact is that the quotient map from the cohomology of 
BU(n) (which we identified with the ring of symmetric polynomials in n variables) to 
the cohomology ring of Gr n (C n+k ) maps the Schur polynomial s\(xi, . . . , x n ) to a x if the 
Young diagram A has at most n rows and k columns, and to otherwise. 

Another topological fact we need concerns the relation between the action of Steenrod 
operations on Schubert cells and the corresponding attaching maps. It follows from the 
naturality of Steenrod operations that any composition of them applied to a Schubert 
class is a linear combination (with non-zero coefficients) of Schubert classes whose cor- 
responding cells are non-trivially attached to the initial cell. Hence, whenever we detect 
a non-zero coefficient, we can say that we have a non-trivial attaching map. Conversely, 
when every composition of Steenrod operations applied to a Schubert class gives a zero 
coefficient for a higher dimensional Schubert class, we have a chance that the correspond- 
ing attaching map is trivial. 

Let us now consider the infinite product of infinite complex projective spaces, whose 
£'*-cohomology is W* <S> E* = E*[xi, X2, ■ ■ ■ }■ The action of the Landweber-Novikov 
algebra on MU*[xi, X2, ■ ■ ■} restricts to an action on W*, which coincides with the action 
of the algebra T>* discussed in §2. This was proved by N. Ray by comparing the action 
of the operators D\ with the action of the Landweber-Novikov operations described, for 
instance, in |IJ. On the other hand, the action of the Steenrod operations on F p [xi, X2, ■ ■ ■} 
is given by the following rules: 

1. V° is the identity; 

2. V 1 Xi = x\ and V n x { = for n > 1 (i > 1); 

3. V n (yz) = ELo(^ fc V) ( Vn ~ k z ) for ever y V> z m W * ® ¥ p (Cartan formula). 

In fact, the Cartan formula holds for every space, while V n raises every cohomology class 
x to its p-th power if dim(a;) = 2n, and maps it to if dim(a;) < 2n. This justifies the 
name "reduced power operations" (or "squaring operations" for p = 2). As far as the 
action on the cohomology of BU is concerned, we have the following formula due to Borel 
and Serre 0: 

(3.1) V n Ck+n = m^kpn) ; 

here m\ is the corresponding monomial symmetric function in H*(BU,¥ p ), identified 



with the ring of symmetric functions with ¥ p coefficients. This formula was used in |]T6 
to lift the action of V n on the mod p cohomology of BU to the integral cohomology. It is 
not difficult to see that the operator defining this integral lift is precisely the differential 
operator D(( p _i)n) in T>* . In fact, as the three rules above show, this operator lifts the 
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action of V n on the mod p cohomology of the infinite product CP 00 x CP°° x . . . to 
the integral cohomology. Furthermore, the subalgebra of T>* generated by the operators 
-D(( p _i)n) (n > 0) under composition can be identified upon reduction mod p with the 
quotient of A(p) by the two-sided ideal generated by the Bockstein operation. This is 
proved in |JT| for p = 2, but the argument can be easily extended to any prime. Let us 
mention R. Wood's notation SQ n for Dnn), which we will also use. 



4. Steenrod Operations in the Borel Picture of the Cohomology of 

Grassmannians 

In this section we present an efficient algorithm for computing the action of Steenrod 
operations on Chern classes in H*(BU,¥ P ). This problem has been studied for a long 
time. According to (|3.1| ), it is just the problem of expanding the monomial symmetric 
function mnk p n\ in the basis of elementary symmetric functions. We can ask for this 
expansion over the integers, which would correspond to the integral lift of Steenrod 
operations, or we could just ask for the mod p reduction. In principle, we can then 
compute the action of Steenrod operations on any monomial in the Chern classes using 
the Cartan formula. 



For p = 2, the mod 2 formula was found by Wu p2 



fn + k — i — 1\ 

(4.1) m(i*2») = _ • J e i e 2n+k-i (mod 2) . 

The corresponding integral formula was given by Carlitz 0. As far as the case p > 2 is 
concerned, it is shown in [IB that the coefficient of e pn+ k in m^k pn ^ is ^jfe- ( n ~^ k ) ■ This 



agrees with the mod p result of Brown and Peterson || , who show that the coefficient is 
(™ + n _1 ) m °d P- Other partial results appeared in |4]] and [Z^j. On the other hand, Shay 
fl28| obtains a closed formula for the expansion of miik p n\ in the elementary symmetric 
functions by using the expansion in the power sums as an intermediate step. However, 
his formula is complicated and difficult to work with; indeed, it is a non-trivial matter 
to deduce from this formula when a given coefficient is 0. 

The general problem of expanding a monomial symmetric function m\ in the basis of 
elementary ones goes back to Cayley and MacMahon [19]. Their idea is to apply the 



Hammond operators hf to the expansion of m\ with indeterminate coefficients. It is 
easy to see that hj: acts on a monomial symmetric function by removing a part equal to 
k, if it exists, and gives otherwise; furthermore, satisfies the Cartan formula. Hence 
we obtain a system of equations which depends on the expansion of monomial symmetric 
functions indexed by partitions obtained from A by removing one part. In this section, we 
discuss a refinement of this algorithm which is specially designed for the case A = (l k p n ), 
and is based on symmetric functions in two sets of variables. Let us also note that 
there are combinatorial formulas for the expansion of an arbitrary monomial symmetric 
function in terms of the lattice of partitions of a set ||, as well as in terms of certain 
combinatorial objects called layered primitive bi-brick permutations fll5f . However, both 



of these formulas are complicated and difficult to work with, even in the special case we 
consider. 
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For the rest of this section, we fix an arbitrary integer p > 2 (not necessarily a prime). 
We use the following notation: 

(4.2) m (lkpn) = a \ ke x- 

Xrpn+k 

We also denote by A — 1 the partition obtained from A by subtracting 1 from every part. 
The following Proposition collects a couple of simple observations. 

Proposition 4.3. 

1. We have a x ' k = unless A > (n p ~ 1 (n + k)) in the dominance order; furthermore, 

n,k 

Y (nP- 1 (n+k)) 



rfnp-i-tn+k)) = 1- I 71 particular, a x ' h = unless /(A) < p and Ai > n + k. 



2. Ifl(X) =p, then a x ,k = a x _\ ,k . 

Proof. 1) This result is in fact more general. We show first that for any A, we have 

e\ = my + 7a^ nif, . 
fj,<\' 

It is easy to see that the partitions /x occuring in the above sum are obtained in the 
following way: we place X[ boxes in a column, then add A' 2 boxes such that no two are 
in the same row, then continue in the same way. Clearly, p, < A' in the dominance order. 
It is also easy to see that the coefficient of my is 1. We now use the above relation and 
induction on A to show that 

m x = ey + Y °^ e » ■ 

u>\' 

Here we also need the well-known fact that p < A if and only if p! > A'. 

2) This follows easily by applying the Hammond operator hp to both sides of ( |4.2j ). □ 

According to the previous observations, it suffices to determine the coefficients a x ' k 
corresponding to partitions A of length at most p — 1. The crucial ingredient for our 
algorithm is working with symmetric functions in two sets of variables x = {x\, x%, . . . ) 
andy= (y h y 2 , ■■■)■ Let 

K ■= h n (x) , h n := h n (y) , H n := h n (x, y) , 

and similarly for the elementary symmetric functions. There are corresponding Hammond 
operators H^, and they also satisfy the Cartan formula 

n 
k=0 

It is known that H n = ^^ =0 hk h n _k. Let us also note that e n = e n _i and e n 
e n -i- 

Now let us fix n. We define m^y) in 7*[x,y] as follows: 



H^(uv) = J2(H k L u) (Hi 



EAh P n+fc "a k e xVi e Ai ^ k > n(p - 2) 



(Hi) n & 2 ) fc m( 1 n( P -2) p n) otherwise; 
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the notation A \ i means the partition obtained from A by removing the part i. Let us 
now introduce the notation 



TTll^k p n\ 



Enn,k — 
Pa e A e pn+ fc-|A| ; 



clearly, mi has this form. 

Lemma 4.4. We have H^m^kpn^ = m^k-ip^ for k > 1, H p m^ik pn ^ = m^^n-i) for 
n > 1, and H^-fn^k p ^ = for i {l,p}. 

Proof. To prove the first formula, it is enough to consider the case k > n(p — 2). By 



using Proposition fL3| , we deduce that in this case Ai > A 2 for every partition A with at 
least two parts for which a™' ^ 0. Indeed, on the one hand we have n + k > np — n, 
and on the other hand we have Ai > n + k, which implies A 2 < np — n. We conclude 
that the terms of m^^n) have the form (3 ga\Ai e.\ 1 . The first formula now follows 
by combining this remark with the definition of and the fact that lifts the 

action of hj~ on Sym* to the ring Z[ej, e 2 , . . . ; ei, e 2 , . . .]. The other two formulas follow 
in a similar way if k > n(p — 2). Otherwise, we use the commutativity of the operators 

H^m (lkpn) = i/ p ± ((^ 1 ± ) m ^- 2 )- fc+1 m {1 ^ 2)+Vl) ) = (Ht) n{p - 2) - k+ \H p L m {ln{p -, )+ , pn) ) 

— ( ZJ-i-\n(p-2)-k+l — _ =r 

— {-^1 ) m ( - 1 n(p-2) + lpn-l) — , 

a similar argument applies to with i {l,p}. □ 

The following Theorem contains the results underlying our algorithm. 
Theorem 4.5. 

1. The following recurrence relation holds for all A and n,k > I: 

2. We have /3™ ,h = whenever l(X) > p — 1 or |A| > n(p — 1). Furthermore, /3 n '° = 
(mod p) if n> X\. 

3. We have a^ k = Y2i^x\i' where the summation ranges over all distinct parts of X. 
Ifn + k>X 1; then a n £ (pn+k _\ M) = f3 n x ' k . 

Proof. 1) We apply the operators H^, i = 1, 2, . . . ,p to mc\h p n\, and identify the coeffi- 
cient of e\e pn+ k-i in the result. By Lemma |4~4l, we have 

nn,k— 1 nii,k . \ ^ o^M 
/V = AY + 2^ C ^ (1) 13 \W ' 
A(!) 

= X] ° A(1) ^AW + ° A(2) ^A(2) ' 
A« A( 2 ) 



0. 



n—l,k 



C A (p-2) P A(p _2) + P A (p-l) ) 

A(f-2) 



nn,k 
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Here A^ ranges over partitions with at most p — 1 parts obtained by adding i boxes to 
the Young diagram of A, such that no two of them are on the same row; c A (i) are certain 
positive integer coefficients which we do not specify. The recurrence relation for /3™' k now 
follows by taking the alternating sum of the formulas above. 



2) Clearly, if ^ 0, then /(A) < p — 1 by Proposition [4.3|. If k > n(p — 2), then 



|A| > n(p — 1) implies = 0, by the same Proposition; the definition of m^k p n) now 

, / V~\ir 000 art l , 

l Xu(pn-\\\) 



shows that this is true in general. If n > Ai, then = «w„ n _ui) (by assertion 3). But 







(mod p), since e v n = (mod p). 



. n,0 

XU(pn-\X\) 

3) This formula follows immediately from the fact that lifts the action of h± on 
Sym* to the ring Z[ei,e 2 , . . . ; ei, e 2 , . . . ]. If n + k > Ai, then ^y^ U ( pri+i ._| A |) = for all 
parts % of A (by assertion 2). Hence, in this case a"u(pn+fc-W) = P\' ■ ^ 

The reason we are working in Z[ei,e2, ... ;ei,e 2 , . . . ] is that the recurrence relation 
in Theorem |4.5| (1) does not hold for the coefficients ct^ k . The main advantage of our 
method is that we can express the coefficient a™' mod p in a very nice form, as the 
following Corollary shows. Here, as well as throughout this paper, we adopt the usual 
conventions Q) = if j > i or j < 0. 

Corollary 4.6. Let p be a prime, A a partition with at most p — 1 parts, and uq : = 
|~|A|/(p— 1)], nx := Ai. For alln,k > 0, we can express /3^' k mod p in the following way: 



Eft' 



i=n 



n + k — i 
n — i 



Proof. By the recurrence relation in Theorem [4.5| (1), we have 

k 

(-ir^'^^+E^r 1 ' 5 '- 



The expression for immediately follows by induction using the fact that = 
(mod p) unless no < n < n\ (cf. Theorem (2)), and the iterated Pascal formula 

k 

E 



g J V g + 1 



□ 

Note the similarity between our expression for /5 A ' fc mod p and the Wu formula. For 
p = 2 we have = if n < i, and = 1; if n > i we have = (mod 2). The 
Corollary gives /3™' fc = But o^n+k-ii) = ^ we assume 2n + k — i > z; 

indeed, if strict inequality holds, we have 2n + fc — i > n, so fi^n+k-i = 0- Hence we obtain 
the Wu formula ( |4.1| ). Thus, our Corollary turns out to be the natural generalization of 
this formula to primes p > 2. 

We now give recurrence relations for the coefficients /3^'°, so that we have a complete 
description of an algorithm for expanding mnk p n) in the basis of elementary symmetric 



14 



CRISTIAN LENART 



functions. If we are interested in the expansion over the integers, we need all /?"' for 
n > n , but if we are working mod p (as is the case with Steenrod operations), we only 
need /3"' for n < n < n\. We then determine for k > 0, and a"' as a certain sum 
of the former (cf. Theorem |4.5| (3)). Let us introduce the following notation: given two 
partitions A = (l* 1 . . . k lk ) and p = (l mi . . . k m "), we let 

/ m k -i \ ( m k _ 2 \ ( mi \ 

CX - := {k-mj{k- 1+ l ls - mi . l -m t )--\k + ... + l t -m 2 -...- m J- 

Proposition 4.7. For every partition X, we have = Px-i'° if l(X) = p — 1, and 

E c ^; i0 + E c ^"' = °; 

here p ranges over partitions obtained from A by decrementing at most p — 1 — /(A) parte 
different from 1 by 1 and adding as many parts equal to 1; on the other hand, v ranges 
over partitions obtained from A by decrementing k < p — 2 — /(A) parts different from 1 
by 1 and adding k + 1 parts egtza/ to 1 . 

Proof. The recurrence relation follows easily by applying the operator H^ +1 to fn^k p n^ 
and identifying the coefficient of e\-i~e pn+ k-\\\-i in the result. The coefficient ca m repre- 
sents the number of ways to obtain the partition A— 1 from \i by subtracting 1 from certain 
parts of /i, and then reordering the parts (see the diagram below, where A = (l Zl . . . k lk ) 
and /i = (l mi . . . k mk ); the black boxes are removed from A, and the bold ones are added 
in order to obtain p). 




□ 

Note that c\\ = 1, and that the above recurrence relations express /3"'° with / (A) < p—1 
in terms of with l(p) > /(A). 

Example 4.8. We can use the above results to give a closed mod p formula for a^ k in 
the case p = 3. A similar formula was obtained in ||3U|| , by using the method in |23. 

It follows from the discussion above that it suffices to consider partitions A with two 
parts. In other words, it suffices to compute which in turn depend on 0?'°. We 

know that = if i > 2n, and that /3"'° = (mod 3) if n > i. By Proposition [4.7| , we 
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have /5™' = — 0?_ x ' — /3™_ 2 1,0 ( we ^ 0j' = if j < 0). Hence mod 3 is completely 
determined by ftl' = — 1 and /3 2 '° = —2 (see the discussion in the next paragraph). A 
straightforward iteration of the recurrence relation gives 



n,0 



1=0 ^ / 



Letting j = n — 1, we obtain /3"' = (— l) n 1 — (Z 1 ) (mod 3). Combining this formula 
with Corollary |4.(j| gives 



(4.9) (3^ k 



Finally, assuming that 3n + k > 2i, we have 



(4.10) a 



n ,k J /3f ' if n + k > i 



(sn+fc-M) \ + /3 3 "; fc +fc _. otherwise. 

The same method can be used to compute /3™' k mod p for any prime p > 2. All we 
have to show is that (3 i ' — — i for 1 < i < p — 1. The easiest way to see this is to note 
that fil' = for 1 < i < p — 1, which is the same as the coefficient of e^e^ in the 
expansion of iri(p,i) = m p mi — m p+i (by the symmetry of the transition matrix from the 
basis {rri\} to {e A }); then a simple application of the Waring formula gives the answer. 
Everything else follows exactly in the same way as above. 



Example 4.11. Let us compute the coefficient of efe 2 e5 ra+ fc_4 in m^k^^ for all n, k with 
5n + k > 4. 



For n = 1, we have /3^ 22 \ +4/3,^ + /^a^ = 0, whence /3q° 2 ) = — 4. On the other hand, 
@d 3 ) + ^(i 4 ) = 0' wnence /3(i8) = — 1- In consequence, 



1,0 _ al,0 | ^1,0 _ r l,fc _ ^1,0 , , , 

"(132) _ P(l22) + ^(l 3 ) _ °> a (l 2 2(fe+l)) _ P(l 2 2) _ 4 > K - 1 • 



For n = 2, we have to compute first 0^ 2 ) + 4/^( 2 i4) + f^^) = ®- But = /V° 
(the coefficient of e 5 in m 5 ), and 0f^ 2 ) = = ~ ^> by ^he observation at the end of 
Example (4Tg[ Hence /3q2 2 ) = —19. Similarly, we obtain 0f^^ = 4. In consequence, 



2,0 _ ^2,0 _,_ ^2,0 _ _-. r 2,fc 
a (l 2 26) ~~ ^(1 2 2) + ^(1 2 6) ~~ 10 ' a (l 2 2(fc+6)) 



-19 — 4/c , fc > 1 . 



For n > 3, we only have to compute 0^ 2 ) = a (i22(5n-4))- ^ we are om y interested in 
working mod 5, then we can apply Corollary O and obtain 

n,k 2n + k-3fn + k-3\ ^ q / ^ n 

a (i 2 2(5n+fc-4)) = n _ 1 { n _ 2 ) (mod 5) ' for n > 3, k > . 
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5. Steenrod Operations in the Schubert Picture of the Cohomology of 

Grassmannians 

In this section, we investigate the action of the operators Dr^ in T>* (in particular, 
SQ n ) on Schur functions. As we have pointed out in §3, this corresponds to the action 
of Steenrod operations on Schubert classes in the cohomology of Grassmannians. More 
precisely, for every prime p, the mod p reduction of the action of gives the action 

of V n ; in particular, the mod 2 reduction of the action of SQ n gives the action of Sq 2n . 

Let us start by recalling some terminology concerning Young diagrams. The content 
c(b) of a box b in row i(b) and column j(b) is the difference j(b) — i(b). The hooklength 
h(b) is defined to be A»(&) + A^ — i(b) — j(b) + 1. A shape A is called a border strip if it is 
connected and does not contain a 2 x 2 block of boxes. A shape satisfying just the second 
condition is called a broken border strip; clearly, such a shape is a union of connected 
components, each of which is a border strip. The height lit (A) of a broken border strip A 
is defined to be one less than the number of rows it occupies. A sharp corner in a broken 
border strip is a box having no boxes above it or to its left. A dull corner in a broken 
border strip is a box that has a box to its left and a box above it, but no box directly 
northwest of it. We denote by SC(A) and DC(A) the sets of sharp and dull corners of 
the broken border strip A, and by cc(A) the number of its connected components; if the 
skew shape A is not a broken border strip, it is convenient to set cc(A) := oo. 

Proposition 5.1. We have that 

D k s\= 22 dx » s v ' D k s x = 2_, s v ' 

/j.DX:\fM\—\X\=k /iiCA:]A| — \(J,\=k 

ce(/i/A)<2 ec(A//i)<2 

if fi/X is a border strip, then 

^ = (_l)*WA)f £ c(b)- £ C W 

\fcesco/A) beDCO/A) 
and if fi/X has two connected components, then = (— l) ht (/V A ). 



Proof. We start by recalling the following formula (see fig] ): 



(5.2) p k s x = Y ("l) htWA) ^ 



/OA : /-t| — |A|=fc 
ec(/z/A)=i 

By duality, we have a similar formula: 
(5.3) pjJ- aA = ("l) ht(A/M) 

H<Z\ : |A| — \fJ.\=k 
cc(X/ fi)=l 

We now combine these formulas with the expression for D k in Proposition |2.11| . We 
deduce that D k s\ is a linear combination of where three cases are possible: (1) both 
7r := and p := A//i are border strips; (2) A is contained in /x and 7r := /i/A is a 
border strip; (3) A is contained in /i and it := /i/A is a broken border strip with two 
connected components. These cases are illustrated in the three figures below, where the 
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black boxes are removed, the bold ones are added, and the shaded ones are first removed 
(by applying the operator p^), and then added (by applying the operator Pk+t)- 




In the first case, let 9 C A be the border strip "connecting" tt and p, i.e. the border 
strip characterized by the fact that tt U 9 U p is connected (the shaded area in the first 
figure). The partition p can be obtained in two ways from A: by removing p and adding 
7r, or by removing p U 9 and adding tt U 9. Note that ht(7r U 9) = ht(7r) + ht(0) + 1 and 
ht(p U 9) = ht(p) + ht(9) if tt is southwest of p, and viceversa, otherwise. Hence, the 
corresponding coefficients given by the two formulas above cancel. 

In the second case, the partition p can be obtained in several ways, by removing a 
border strip 9 for which irU9 is connected, and then adding ttU9. The border strip 9 can 
be situated northeast of tt, in which case ht(7r U 9) = ht(7r) + ht(9) + 1, or southwest of tt, 
in which case ht(7r U 9) = ht(ir) + ht(9). In the first case, the sum of the corresponding 
coefficients is (— l) ht ^ ?r - )+1 (i(6i) — 1), while in the second case, the sum is ( — l) ht ( 7r ) (& 2 ) — 1) ; 
here b\ and 62 are the first and last sharp corners of tt (from northeast to southwest). On 
the other hand, it is easy to see that 



c(b) - e c (b) = Yl - E w 

feeSC(Tr) beDC(Tr) \beSC(7r) 6gDC(tt) 

- E E I =j(b2)-i(bi) 

\beSC(n) 6gDC(tt) 

In the third case, there is a unique way to obtain p from A, namely by removing the 
border strip 9 "connecting" tt, and then adding tt U 9. Since ht(7r U 9) = ht(7r) + ht(#), 
we have = (—l) ht( - n \ as claimed. □ 

Remark 5.4. Proposition [5.1| has applications to the inverse Kostka matrix K^~ l > (see 
P"8|j ). For example, we can immediately deduce the following closed formula (appearing 
in m p. 107) for with A = {l k n), n > 1: 

-l) n+1 (k + 1) if p = (l k+n ) 



K 



(-1) 



1 



I 



iip = {Y2H) , j + I < n 
otherwise ; 

indeed, we only need to notice that -D n -i Ck+i = fnnk n \, which means that in this case 



K 



(-1) 



dnk+i^ for all p. In fact, we can use this idea more generally, and give an 
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efficient algorithm for computing the inverse Kostka matrix. For every partition A, we 
define an operator M\ in T>* recursively as follows: 

1(A) 

M k := D k ^ , M\ := D Al _i M A \ Al - X i ^(a\a 1 \a i )u(a 1 +a. 1 -i) for l(X) > 2 . 

i=2 

It is easy to see by induction that M\ ejm = m x . On the other hand, we can express 
M\ e/(A) in the basis of Schur functions using the formula in Proposition |57i] repeatedly. 

Thus, we determine K^ 1 ^ for all partitions p. 

In order to express the action of D^ n ), we need the following identity in T>*\ 

n 

(5.5) n D m = ^(-k - Da o D (k n- t) . 

R. Wood proves this identity in [[H] for k = 1, using his composition formula for two basis 
elements in D*\ his argument can be extended without difficulty to any k. By combining 
this recursive formula for with Proposition 5A_, we obtain the following Corollary. 

Corollary 5.6. We have that 

/OA : \fi\ — |A|=fcn 

the coefficients are given by 

a ^ = /(^(O); /(^(l), A*(2)) • • • /(/^(m-l), P(m)) ! 

-^=A t (o)CM(i)C...c/i( m )=M 

/iere A*(») / A*(*— i) a broken border strip with at most two connected components whose 
length is a multiple of k for every i, and 

k(-k- i)(H-W)A-i 



/0, P) = — pn ^vrp ' 



Remark 5.7. Since Sq 2n squares every cohomology class of dimension 2n, the coefficient 
a\n for k = 1 and |p| = 2|A| is congruent mod 2 to the Littlewood- Richardson coefficient 
c AA . Thus all our results for a A/x (Proposition |Q| , Theorem |5.12| , Corollaries |5.20| and 
5.21[) can be translated in terms of mod 2 congruences for c AA . 



Corrolary |5.6| has an important consequence concerning the way in which the coeffi- 
cients cl\^i depend on the embedding of the skew diagram /i/A and its connected com- 
ponents in the plane. In order to state this fact, we need additional notation. Let 
7r = 7r(A, /i) and p = p(X, p) be the diagrams of smallest weight (it possibly empty) for 
which p/X = p/n, and let c(X, p) be the content of the top left box of p(A, p) (in its 
embedding in p). Similarly, we write the connected components of p/X (from northeast 
to southwest say) as P(i)(X, p)/tt^(\, p), i = 1,2,..., where the corresponding Young 
diagrams are again of minimum weight. The corresponding contents are denoted by 
Ci(X,p). 

Corollary 5.8. The coefficient a AM depends only on the connected components of p/X 
and the corresponding contents Cj(A, p) . In particular, it depends only on p/X and c(A, p) . 
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Proof. According to Proposition the coefficient d\ p depends on c(A,/i) if and only 
if ///A is connected. The Corollary follows by induction on — |A| by combining the 
previous observation with (pT5|). □ 



From now on we concentrate on the case k — 1. In other words we work with the 
operators SQ n = which reduce to the Steenrod squares Sq 2n upon reduction mod 

2. In order to investigate the way in which a AM depends on c(A, fi), we need the following 
two lemmas. 

Lemma 5.9. The operator ^2 i>1 pipj- multiplies every homogeneous symmetric function 
by its degree. In particular, we have the following generalization of Newton's identity 
(which can be recovered by choosing A = {l n )): 

\Msx= £ (-l) ht(A/ ^P|A h H^. 

/iCA : cc(A/ fi)=l 



Proof. Using the same technique as in the proof of Proposition [2.11| , we can show that 
the operator ^2 i>1 PiPi' coincides with the operator ^2 i>1 %idi. We can easily check that 
the latter multiplies every monomial in the x^s by its degree. The identity follows by 



combining this result with identity (|5.3|) . □ 
Lemma 5.10. For every symmetric functions f,g, and every k > 0, we have 

f L (Pkg)= Pk (f ± g) + (pif) ± g. 

In particular, we have the following generalization of ( \5.Q ): 

zO/t : \u\ — \fi\=k !/CA : |A[ — \v\=k 

cc{v I p,)=\ cc(\/v)=l 



Proof. The first statement holds more generally. Let B be a bialgebra with a countable 
basis {c w } containing 1, and B° its finite dual with basis {c^}, such that (c* \ c p ) = 5 np . 
Consider elements / G B° and g,p G B, such that p is primitive. Recall the canonical left 
action of B° on B given by / — ^ g :— I 9%) 9ii where we use the Sweedler notation 
for the comultiplication. Similarly, there is a canonical left action of B on B°, for which 
the same notation is traditional. The action of symmetric functions on themselves via 
Hammond operators are special cases of the canonical actions of bialgebras on their duals. 
Since p is primitive, we have 

u ^ S P if C" = 1 

1 (c^ I P/ otherwise . 

Now recall the fact that B is a 5°-module algebra under — and that the comultiplication 
can be expressed in terms of the basis {c^} as follows: 
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Combining these facts, we have 

E^IpK) -^f\^g=(p^f)^g. 

The formula for p k s p /\ then follows easily by letting / = s\, g = s p , and by combining 
the previous result with fl5.2|) and (|5.3|) . □ 

Let us now recall the principal specialization (in fact, a special case of it) of Schur 
functions. For every non-negative integer n, we can define a map ps* from Sym* to 
Z which sends a symmetric function f(xi,X2, ■ ■ ■) to the integer obtained by setting 
Xi = . . . = x n = 1 and x k = for k > n. In fact, we can define ps* for every integer n, 
by letting ps* (/) = ps i _ n (S(f)) if n < 0, where S is the antipode in Sym*. It is easy to 
see that ps* are ring homomorphisms, and that ps^(pfc) = n for every k. It is also known 
(see PI) that 



( 5 - n ) p^o=n !i T#- 

We are now able to prove our result concerning the way in which a\ p depends on 
c(A,/i). 

Theorem 5.12. We have 

«A M = ps^ ) ((5l^l^ (A , M) ) ± V(AiM) ) , 
where S n = E^-l^SQ*. 

Proof. We let n = 7r(A,//), p = p(A,/i), c = c(A, //), and n = |p| — | vr | , for simplicity We 
apply induction on n, which starts at n = 1 by Proposition |5.1| . Identity ( p.5| ) tells us 
that we have 

(5.13) na Xfl = ^ (_ 2 )H-^- 1 a Al7 ^ . 

AC77C/J : cc(p/V)<2 

If ix /Vis a border strip, then = (— l) ht ( p /^c+<i;, p , where z/ := v/ir; otherwise d Vp = d up . 
We want to lift ( |5.13| ) to an identity for symmetric functions. The crucial ingredients for 
our proof are the symmetric functions 

_ Pk + Pk-i + 2pk-2 + ■ ■ ■ + 2 k ~ 2 Pl 
Qk •— 2fc _ x , 

which clearly satisfy psj(gfc) = c. We claim that the following identity holds in Sym*®Q: 

(5.14) n (51-1 s^) x V = (-2) lpH,/l - 1 {(-l) ht ^q ]pH „\ + d vp ) ($M s v , 

irCuCp 
cc(p/u)=\ 



+ (-2) |phM - 1 4p(<Sl 7r l^) ± ^- 



TrC-uGp 
cc(p/i>)=2 



THE COMBINATORICS OF STEENROD OPERATIONS 21 

If we prove this identity, the induction step is straightforward: we simply apply psj to 
it, and compare the result with (|5.13| ). 

Identity ( |5.14| ) is an identity for non-homogeneous symmetric functions, so it breaks 
down into identities in every degree. In degree n — i (0 < i < n), we have 

i 

(5.15) (-lfn (SQ* V = E E (-1)^ 1+ '"'-H +ht ^ T^' 1 p\ p \-\ v]+j -i 

cc(p/v)=l 



i-1 



j=0 uCp:\u\ = \p\+j-i 
cc(p/v)<2 

here a(j) is j or j — 1 depending on j being less than i or equal to i, respectively, and we 
adopt the convention that p n = if n < 0. Note that we dropped the restriction it C u, 
because if v does not satisfy it, then {SQi s^) 1 - s u > = (recall that the partitions indexing 
the Schur functions in the expansion of SQi s^i contain tt'). For every j = 0, . . . , i — 1, we 
pair the corresponding terms in two sums in the RHS of (|5.15|) . We start by investigating 
the j-th term in the second sum. We have 

^ ] &vp s v = ^i-j s p ■ 

vCp:\u\ = \p\+j-i 
cc(p/u)<2 



We express the action of Df-_, on s p using Proposition [2.11| and ( |5.3|) , then we apply the 



standard involution on symmetric functions to the result, and obtain 

E E (-ly^'^^Pw-H-w-*^ 

vCp:\v\=\p\+j-i fCp 
cc(p/u)<2 cc(p/u)=l 



By Lemma |5.10| , when we apply the Hammond operator (SQ J s n >) to the previous ex- 
pression, we can express the result as a sum of two terms, one of which is the j-th term 
in the first sum of the RHS of ( |5.15| ) up to a constant. Hence, by pairing the j-th terms 
in the two sums, we obtain 

(_l)i+|p| y-i-i (-l) ht ^-H (pt PhH+j -i W s^)) 1 V . 

uCp 
cc{p/v)=l 

We can simplify this sum by using (|5.3|) again, together with the standard involution on 
symmetric functions: 

(5.16) Y, (- 1 ) ht( ^ ) ^' = (-l) 1 "'-*- 1 ^!-* V • 

uCp : \u \=k 
cc(p/v)=l 

Hence, by the commutativity of Hammond operators, the sum of the j-th terms in the 



two sums in the RHS of (|5.15|) can be expressed as 



(5.i7) (-i^a^-^^Pipi-fcPti-^^ (SQ j s^ v; 
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here the summation ranges over all k with \p\ — k lying between 1 and the length of the 
longest border strip of p. We want to show that we can actually extend the range of 
\p\ — k to infinity without affecting the result; this has the advantage of being able to 
write the sum as the operator D^y We regard SQi s n > as a linear combination of Schur 
functions s c with |er| = \n\ + j and i\' C o. Applying A_j viewed as J2i>iPiPi+j-i ^° 
s CT gives a sum of Schur functions s T , where r is obtained from a by removing a border 
strip of length / + j — i > 0, and then adding a border strip of length /. Since we then 
consider s p r/ T , we are only interested in those r contained in p 1 . Clearly, for such r, the 
corresponding added border strip has length / at most the length of the longest border 
strip of p, that is within the range of \p\ — k. According to the above remarks and ( |5.5| ). 
we can express the RHS of ( 5.1 5|) less the term corresponding to j = i in the first sum as 



(5.18) ^(-l)^ 1 2*-*- 1 ((A-i SQ j ) s^) 1 - V = (-1)' i (SQ { s^) 1 v 

3=0 

It only remains to deal with the term corresponding to j = i in the RHS of ( |5.15| ). 



Applying ( |5.15| ) again, the commutativity of Hammond operators, and Lemma |5.9| , we 
can express this term as follows: 

(5.19) (-1)' Y. (- 1 ) HH " hl+ '""""' , P|rf-M(5<2' s .-)- L ^ 



■D 4 (E 

\ k 



ce{p/v)= 



P\ P \-kPtp\-k) ((SQ l s nl ) ± s pl ) = (-lY(n- l ) (S^v^v; 



here the range of \p\ — k is the same as in ( 5.17|) , and was extended to infinity by the 



same argument as above. Combining ([5.18 ) and Q5.19Q proves ( 5.15| ). □ 



Theorem |5.12| says that a\ p is a certain specialization of a non- homogeneous symmetric 
function with highest homogeneous component /y ■ More precisely, is a polynomial 
in c(A, p) depending only on p/X; it has degree \p\ — |A|, free term equal to a 7r (A )M ) j0 (A/i) , 
and coefficient of the leading term equal to the corresponding coefficient of ps^ A M )(VM')- 
Thus, we have reduced the computation of to the case /(A) < l(p), Xi < p\. One 
can use Proposition ^]6| to compute SQ % s^a,/*) f° r & H i — 1, - - - , K(A, p)\ (in fact we 
only need the coefficients a 7r /(A,^)i/ with v C p\X,p)). Then Theorem |5.12| enables us to 
compute quite easily the coefficient a Xp . Of course, the complexity is in the previous 
step, and it increases with the weight of 7r(A, p). The following Corollary considers the 
cases when this weight is or 1. 

Corollary 5.20. If u := p/X is a Young diagram, then Oa m = psJ( A ^(-v); which can 
be expressed using ( \5.11\ ). If ir(X, p) consists of a single box, then a\ p = psJ(A M )((Pi ~ 
Pi) L V(a,m))- 



Proof. The above statements are immediate consequences of Theorem |5.12|. All we need 



to observe (for the second part) is that SQ 1 s\ = D 1 pi = p2, by Proposition |2.11|. □ 



The following Corollary gives sufficient conditions for a coefficient a\ p to be 0. To 
state it, we need additional notation. For every partition A and non- negative integer 
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n, we denote by m(X,n) the largest number k for which either \' k + . . . + AJ^ > n or 
X' k+1 + . . . + \[^ = n; if no such k exists, we let m(A, n) := 0. 

Corollary 5.21. Given diagrams A C p, we consider the partitions o and r whose parts 
are the lengths of columns and rows of p/X, respectively. The coefficient a a m is whenever 
the following condition is satisfied: 

1 — m(a, |7r(A, p)\) < c(A, p) < m(r, | tt ( A, /x) | ) — 1 . 

Proof We let n = n(X,p) and p = p(A,/i), for simplicity. Clearly, it suffices to consider 
the case 2 1 vr | < |p|, since otherwise m(a, \ir\) = m(6, \ir\) = 0, so the above condition 
cannot hold. Given i between and we view (SQ l s 7T >) ± s p > as a linear combination 
of skew Schur functions s p // u , where n' C v C p' and \v\ — \k\ — i. We then view every 
s p* ju as a linear combination (with non-zero coefficients) of Schur functions sg/. By the 
Littlewood-Richardson rule, the minimum value m c [y) of Q\ for a fixed v is equal to 
the length of the longest column of the skew shape p' / v. Indeed, this is clearly a lower 
bound, since the boxes in the mentioned column have to be filled with different symbols 
in any Littlewood-Richardson filling; on the other hand, the lower bound is attained, 
since by filling every column of p' jv with symbols 1, 2, . . . (from top to bottom, in this 
order), we obtain a Littlewood-Richardson filling. By applying the standard involution on 
symmetric functions, we can deduce from here that the minimum value m r [y) of 1(8) for a 
fixed v is equal to the length of the longest row of the skew shape p'/ v. By ( |5.11|) , we have 
that ps^ A M )(v/^) = whenever 1 — m T [y) < c(A, p) < m c (y) — 1. To minimize m r [y\ we 
let i = [vr | , and construct a sequence of Young diagrams tt' = z/( ), z/(i), . . . , V(\<k\) such that 
every is obtained by adding a box to one of the rows of p' / of maximum length. 
It is not difficult to see that there is always such a choice, and that m r (i , ^ 7T ^) = m(a, \ir\) 
minimizes m r {v). The same argument applies to m c [y\ thus proving the Corollary. □ 



Note that if \p\ — |A| < 2, the condition in the Corollary is also necessary (which 
is not true in general, however). Indeed, if \p\ — |A| = 1, the necessity is clear. If 
\p\ — |A| = 2, there are three cases possible: (1) p/\ = (2), (2) p/\ = (1,1), and (3) 
p/X is a skew diagram with two boxes of content c\ 1 C2- By Proposition |5l| we have 
a \fi = c(A, p) (c(A,/i) — l)/2 in the first case, = c(A, p) (c(A,/i) + l)/2 in the second 
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one, and = C\C2 + 1 in the third one. The necessity of the condition in the Corollary 
follows without difficulty from here. 

Example 5.22. Let tt = (3, 2, 2, 1), p = (9, 7, 6, 5, 4, 4, 2), and A, p be such that 7r(A, p) = 
Ti and p(A, p) = p. We have a = (6, 5, 4, 4, 3, 3, 2, 1, 1) and r = (6, 5, 4, 4, 4, 4, 2), whence 
m(cr, 8) = 3 and m(r, 8) = 4. According to the Corollary, we have <2a m = for all A, p 
with —2 < c(X, p) < 3. In the figure above, illustrating this example, we marked with a 
dot the boxes where the top left box of p can be translated, such that the corresponding 
coefficient a Xp is 0. 



The next logical step after Theorem |5.12j would be to investigate how depends on 



the contents Ci(X, p) corresponding to the connected components of p/X (assuming that 
this is not connected). It is known that if p/X consists of at least two connected compo- 
nents (each of which is a skew diagram), then s^/\ is the product of the corresponding 
skew Schur functions. This property does not seem to have a straightforward analogue 
for the coefficients a AA1 , which not only depend on p/X, but also on c(A,/i). We conclude 
this section with a conjecture which represents such an analogue when p/X has two con- 
nected components. Before stating it, we introduce the following notation involving two 
Young diagrams A, p, and two integers k, n: 

f(\,H,k,n) := £ (n^)(n^f 

here v can be the empty diagram, and if v = X (or v = p), the corresponding product is 
considered to be 1. 

Conjecture 5.23. Let X C p be such that p/X is a union of two connected components. 
Let 

(>«(^)l s^^Y s p[k)M = £ a k , v s v , , 

for k = 1,2, where Pk are corresponding sets of partitions. Then we have 

a ^= ai > u m a V( 2) /(^(i))^(2) ) ci(A,/i),c 2 (A,/i)) . 

f(i)ePi 

This conjecture was tested for small diagrams itnA, P(k), k = 1,2. There are indications 
that similar formulas exist for three or more connected components. Such formulas would 
reduce the computation of to the case /(A) < l(p), Ai < p\, and p/X having only 
one connected component, whence they would increase the efficiency of the computation 
with respect to the formula in Theorem |5.12 . 



6. Applications to the Geometry of Grassmannians 



Corollary |5.20 provides a closed formula for the action of Steenrod operations on 
Schubert classes of the form aun-% k i-\ and arjn-i-ifj + i\ k i\ in the cohomology of Gr n (C n+k ). 
Indeed, since Schubert classes in the cohomology of this Grassmannian are indexed by 
partitions with at most n rows and k columns, all the coefficients cza m we need to compute 
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are of the form specified by the Corollary. In general, we can combine the above results 
(Proposition |5]6|, Theorem |5.12| , and possibly Conjecture |5.23| ), to compute the action of 
Steenrod operations on any Schubert class. 

Let us consider some examples. Since the cell structure and the action of the Steenrod 
algebra on projective spaces is well-known, we start with the smallest example which is 
not a projective space, namely Gr2(C 4 ) of dimension 8. Here we consider the Schubert 
cells 

Q x {V : C 1 C V C C 3 } , Q (2A) ■= {V : &m{V n C 2 ) > 1} 

of dimensions 2 and 6, respectively. According to our results, we have Sq 2 (7(2,i) — 0) 
which suggests that the top cell Q{2,2) of Gr 2 (C 2 ) (the space itself) is attached trivially 
to .J?(2,i) (see the discussion in §3). On the other hand, we have 

Sq 6 (Ti = 0, {Sq 2 Sq 4 ) a x = , {Sq 2 ) 3 <j x = . 

The integral lifts of these also give 0, but {SQ 4 o SQ 2 ) S\ = — 2s( 2 , 2 ) (indeed, the Adem 
relations do not hold integrally). There are no higher Steenrod operations to take us 
from dimension 2 to 8, but D 3 sx = 0. This suggests that the top cell is attached trivially 
to Qx. 

Let us now consider GV 2 (C 5 ) of dimension 12, and the Schubert cells 

Q {11) ■= {y C C 3 : dim{V n C 2 ) > 1} , %!) := {V : dim{V R C 2 ) > 1} 

of dimensions 4 and 8, respectively. We have 

Sq 4 0(3,1) = , {Sq 2 ) 2 ao,!) = , V 1 0(3,1) = (for p = 3). 

The integral lifts of these operations also give 0. This suggests that the top cell .12(3,3) of 
GV 2 (C 5 ) (the space itself) is attached trivially to Q(3,i)- On the other hand, we have 

C7(l,l) = (7(2,2) , {Sq 2 f (7(1,1) = ; 

in fact, the integral lift gives {SQ 1 o SQ 1 ) 5(1,1) = 2s(3,i) . However, 

V 1 (7(1,1) = o~(3,i) - o"(2,2) (for p = 3), 
which means that .12(3,1) is attached non-trivially to ^(1,1) ■ 

The previous example confirms that the mod 2 Steenrod operations give only partial 
information about the attaching maps. However, they provide a good first approximation 
of the cell structure of a space. Then, one has to use more sophisticated methods to decide 
whether a cell which does not appear in any composition of Steenrod squares on a lower 
dimensional cell is attached trivially to the latter or not. For instance, one might start by 
considering Steenrod operations corresponding to primes p > 2, or Adams operations in 
.fT-theory etc. It is also important to distinguish between unstable and stable attachment. 

The approximation of the cell structure of a space provided by the Steenrod squares 
can be viewed as a poset structure on the set of cells. Indeed, we consider finger the 
transitive closure of the relation Qx < Q^ if and only if the Schubert class appears 
with non-zero coefficient in some composition of Steenrod squares on ax- Clearly, this 
poset is a subposet of the set of cells ordered by inclusion. Let us also note that it is 
enough to consider only admissible monomials in the Steenrod squares (that is monomials 
Sq 11 . . . Sq lk with ij_x > 2ij for 1 < j < k), since they form a basis of the mod 2 Steenrod 
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algebra. Alternatively, one can use only the Steenrod squares Sq 2 for k > 0, since they 
generate the mod 2 Steenrod algebra. Carrying out the computations above for all the 
cells in GV^C 5 ), we can easily draw the Hasse diagram of the poset corresponding to this 
Grassmannian (see the figure below); the cells are represented by the Young diagrams 
corresponding to the partitions which index them. 
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